Docket: EMR-00301 
EMC Docket: EMC-01-102 
Express Mail Label: EL 719919001 US 



Data Storage Device 



Reference to Related Applications 

This application relates to U.S. Patent Application Serial 

5 No.: , entitled "Disk Cache", filed on the same day as 

this application, and incorporated by reference herein. 

Background 

In many ways, a computer disk is much like an old fashioned 
10 record player. That is, most disks include a platter spun by a 
rotating spindle. A disk head, controlled by a disk head 
actuator, moves about the spinning platter reading or writing 
p information in different platter locations. Thus, to read or 



q 



a 



write data, the disk head actuator moves the disk head relative 
to the platter to await the location of interest to spin 
underneath. 

Disks vary widely in their characteristics. For example, 
disks differ in the number of bits they can store. Disk 

£5. 

«j capacity is often measured in Megabytes or Gigabytes. Disks 

M also vary in their density. That is, some disks offer more 

P 

^ storage for their size than others. 

The performance of a disk can be measured in a number of 

ways. For example, performance can be measured by bandwidth 

(e.g., bits or bytes per second) or throughput (e.g., lOPS 
25 (Input/Output requests per Second) ) . Another performance 

measurement known, as "data access density", measures lOPS per 

gigabit . 

Disk capacities continue to grow rapidly, doubling roughly 
every 18 months. While also growing, data access speeds have 
30 generally failed to keep pace, doubling only every 24 months. 
Thus, while disk capacities and throughput grow, the disparity 
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between their growth implies that the data access density £or 
many storage systems has fallen. In other words, while there is 
more data being stored in less space, it can be accessed less 
often. 



In general, in one aspect, the disclosure describes a data 
storage device that includes a device interface for receiving 
data access requests, more than two disk drives having platter 

10 sizes less than 3.5 inches in diameter, and a controller that 

accesses the disk drives in response to the received data access 

^ requests. 

Q Embodiments may include one or more of the following 

A features. The interface may be configured to conform to a 



II protocol such as SCSI (Small Computer System Interface) , Fibre 

4^ Channel, and Infiniband. The platter sizes may include 2.5 

Q 

inch, 1.8 inch, and/or 1 inch platters. The drives may be IDE 



fij include a housing such as a standard, half -height, or low- 
M profile form factor. 



(Redundant Array of Independent Disks) scheme. Such a RAID 
scheme may be independent of a hierarchically higher RAID 
controller that sends the data storage device RAID data (e.g., 
25 striped data, error detection codes, and/or error correction 
codes) . 

The device may further include a cache manager. Such a 
manager may translate an address of a different storage device 
to a cache address, cache data included in a write request, load 
30 data from the different storage device, and/or remove cached 
data. 
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The controller may be configured to implement a RAID 
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The data storage device may further include a controller 
card that includes the controller and connections for coupling 
with storage cards that provide access to the drives. The 
storage card may feature at least one parallel interface to a 
5 collection of the drives. The connection between the controller 
and the storage card may be a serial connection. The controller 
may include a bank interface that routes data requests to the 
appropriate bank of drives. 

In general, in another aspect, the disclosure describes a 
10 data storage system that includes at least one first data 

storage device having a platter size of at least 3 . 5 inches in 
1^^., diameter. The system also includes at least one second data 
Q storage device that includes a device interface for receiving 
0 data access requests, a first controller configured to receive 
|| data access requests from the interface, and more than two disk 

4i drives coupled to the controller, the drives having platter 

Q 

g sizes less than 3.5 inches in diameter. The system further 

^ includes a second controller that coordinates data access to the 

f 'I 

fij first data storage device and the second data storage device. 

^ In general, in another aspect, the disclosure describes a 

M< method of servicing data access requests at a data storage 

device. The method includes receiving data access requests at a 
device interface of the data storage device and accessing more 
than two disk drives having platter sizes less than 3.5 inches 

25 in diameter in response to the received data access requests. 

Advantages will become apparent in view of the following 
description, including the figures and the claims. 

Brief Description of the Drawings 
30 FIG. 1 is a diagram illustrating a data storage device. 

FIGs. 2-6 illustrate operation of the data storage device. 
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FIG. 7 is a diagram illustrating a hierarchical RAID 
system. 

FIG. 8 is a flow-chart illustrating operation of the 
hierarchical RAID system. 
5 FIG. 9 is a diagram illustrating a cache that includes the 

data storage device. 

FIG. 10 is a diagram of a storage system that uses the data 
storage device in different capacities. 

FIG. 11 is a diagram illustrating a sample implementation 
10 of the device. 

FIG. 12 is a flow-chart illustrating operation of the 
sample implementation. 

q 

Q Detailed Description 

pi FIG. 1 depicts a traditional data storage disk 100. As 

*»^. 

shown, the traditional data storage disk 102 features a platter 



102 (e.g., a 3.5 inch diameter platter), disk read/write 
head(s), and electronics and an actuator that control the 
movement of the platter 102 and disk head{s) . The disk 100 
components are enclosed by a housing 104 that can conform to a 



wide variety of different standard form factors such as full 
height drives (4" x 8" x 3.25"), half -height drives (4" x "5.75" 
X 1.6"), and low-profile drives (4" x 5.75" x 1"). 

Recently, drives featuring smaller sized platters have 

25 become available. For example, laptop computers often feature a 
disk having a 2. 5 -inch or 1.8 -inch platter. Even smaller 
devices such as digital cameras and handheld computers feature 
disks with yet smaller platters. For example, IBM produces a 
MicroDrive™ having a 1-inch platter, roughly the size of a 

30 quarter. These disks feature their own independently operating 
disk head actuator. Generally, these smaller platter drives are 
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slower than their larger counterparts and are generally not 
considered for use in high-performance computing. 

While counter- intuitive, replacing a physically larger, 
higher capacity disk 102 with an array of smaller drives 112a- 
5 112n can improve the performance of a data storage system by 
increasing the numbers of spindles and independently actuated 
disk heads. For example, by accessing the drives 112a-112n in 
parallel, the device 106 can provide a desirable throughput 
(e.g., as measured in lOPS) . That is, while individual "seeks" 

10 of a particular disk 112a- 112n may actually take longer than a 
traditional disk 102, the device 106 may access different disks 

m, simultaneously and, therefore, respond to more requests in a 

^ given interval. 



Additionally, the smaller disks 112a- 112n can increase the 
number of independent drives in a given volume. For example, as 

^"l^ shown in FIG. 1, n disks 112a-112n having platters less than 3.5 

Q 

g inches in diameter can fit in a standard form factor previously 

q 

tlj the increase in spindle density can potentially improve the 



shown as holding a single 3.5 inch diameter platter 102. Thus, 



combination of storage density (e.g., bits per area unit) and 
data access density offered by a device of a given size. 

In greater detail, FIG. 1 illustrates a data storage device 
104 that features a collection of smaller disks 112a-112n 
connected to a device controller 110. As shown, the disks 112a- 
25 112n and controller 110 can be enclosed, for example, in a 
housing 104 previously designed to store fewer disks. For 
example, the housing 104 may conform to a standard form factor 
(e.g., full height drives, half-height drives, or low-profile). 
Alternatively, the housing 104 may feature some other, non- 
30 standard, form (e.g., a custom design for rack -mount ing ) . 
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The device 106 controller 110 may provide a device 
interface that emulates a traditional disk 100 interface. For 
example, the data storage interface may conform to an interface 
protocol such as SCSI (Small Computer System Interface) , Fibre 
5 Channel, Infiniband, and so forth. Thus, a system using the 
device 106 to store data could communicate with the device 106 
as it would with a traditional device 100. This can permit a 
system manager to quickly upgrade the performance of a system by 
replacing a traditional disk 100 with device 106. 

10 The controller 110 may use a wide variety of techniques to 

control data storage and retrieval using the collection of disks 

|4, 112a- 112n. The techniques can feature varying degrees of error 
detection, error protection, data redundancy, and/or throughput. 

p For example, the controller 110 may map different address ranges 

^1 onto the disks. 

'41 Alternatively, the controller 110 may implement one of a 

, wide variety of RAID (Redundant Array of Independent Disks) 

schemes. While some RAID schemes have been criticized for 
nj underutilizing disks, the collection of small disks can preserve 
|| and even increase the amount of data stored in a housing of a 
H given size ("storage density") even when using a RAID scheme. 

Generally, different RAID schemes feature different combinations 

of techniques known as striping, mirroring, and error 

correction. 

25 RAID schemes that use striping divide data being stored 

into different portions and store the portions on different 
disks. For example, striping of the data "EMC Corporation" may 
result in "EMC C" being stored in a first disk 112a, "orpor" in 
a second disk 112b, and "ation" in a third disk 112c. To 

30 retrieve the data, all three disks 112a- 112c can operate in 
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parallel. That is, each disk may independently and 
simultaneously seek their portion of the "EMC Corporation" data. 

RAID schemes that use mirroring store copies of data on 
different disks. For example, two different disks may store a 
5 copy of the data "EMC Corporation" . While storing data requires 
writing the information to both disks, the data can be retrieved 
from either device. For example, if one device is busy, the 
other can be used to retrieve the data. Mirroring also provides 
an increased measure of security. For example, if one disk 

10 malfunctions the other disk can be used without missing a beat. 

Many RAID schemes also feature error correction/detection 
techniques. For example, many RAID schemes store an error 
correction code such as a Hamming Code for data being stored. 

Q The code can be used to reconstruct data even though some error 

^ occurred. 

Generally, a level number identifies a particular RAID 

P 

s scheme. For example, RAID 0 identifies a simple RAID scheme 



that uses striping. RAID 1 identifies a RAID scheme that uses 
mirroring. Other generally known RAID schemes (e.g., RAID 2 to 
RAID 7, RAID 10, RAID 0+1, and RAID 53) feature combinations of 
the techniques described above. The controller 110 may use one 
or more of the RAID schemes identified above or some other RAID 
scheme . 

FIGs. 2 to 6 illustrate an example of device 106 operation. 

25 As shown in FIG. 2, the device receives an I/O request 250 to 
write a block of data at address "00000001". As shown, the 
controller 110 distributes this block of data between disks 112b 
and 112c. For illustration, FIG. 2 depicts this storage by 
shading disks 112b and 112c with diagonal lines even though the 

30 block only occupies a small portion of either disk 112b, 112c. 
FIG. 3 illustrates receipt of another I/O request 252 to write a 
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block of data at address "00000002". As shown, the controller 
110 stores the block on disk 112a. Due to the parallelism of 
the device 106, the requests 250, 252 may be serviced 
simultaneously. That is, the blocks may be written to disks 
5 112a, 112b, and 112c at the same time. 

As shown in FIG. 4, the device 110 receives an I/O request 
254 for the block identified by address "00000002". In 
response, the controller 110 initiates retrieval of this block 
from disk 112a. As shown in FIG. 5, before retrieving the block 

10 stored in disk 112a, the device 106 receives a request 256 for 
the block identified by address "00000001". Again, in response, 

^, the controller 110 initiates retrieval of the specified block 



P from disks 112b and 112c. As shown in FIG. 6, both retrieval 

P operations can occur at the same time and, as shown, the device 

J| 

IIS 106 responds to the requests 254, 256 with the requested blocks 
^1 260, 262. While either request 254, 256 may have taken as long 
as with a traditional device, by operating in parallel, the 
device 106 has responded to both requests in less time than a 



pi 

nj serial implementation. 

The device 106 can be used in a wide variety of systems and 
may be used in a wide variety of different capacities. For 
example, FIG. 7 illustrates use of device 106 within a grander 
RAID system 114. If the device 106 controller implements a 
RAID-scheme, the controller 116 and the device's 106 RAID 

25 controller form a RAID hierarchy. In other words, the device 
106 can offer a ''RAID within a RAID". While shown in FIG. 7 as 
participating in the RAID system 114 alongside traditional disks 
lOOa-lOOn, the system 114 may feature a collection of devices 
106 exclusively. 

30 In greater detail, as shown in FIG. 7, the system 114 

features a RAID controller 116 that can interact with the device 
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106 as it would with any other disk lOOa-lOOn. That is, 
depending on the RAID scheme implemented by the controller 116 
and the read or write request at hand, a device 106 may receive 
a strip of data, an error detection code, and/or an error 
5 correction code. The RAID scheme employed by the RAID 

controller 116 need not be the same RAID scheme employed by the 
device 106 nor does the RAID controller 116 even need knowledge 
of the device's 106 RAID scheme. Again, to RAID controller 116, 
the device 106 is just another traditional disk lOOa-lOOn. 

10 As an example, assume RAID controller 116 implements a RAID 

0 stripping scheme. After receiving a write request to store 

1^^, the data "EMC Corporation", the RAID controller 116 could send 

Q "EMC C" to disk 100a, "orpor" to device 106, and "ation" to 

Q 

g| device 10 On. After receiving the strip "orpor" from the RAID 
^ controller 116, the device's 106 RAID controller may in turn 
4} break down the "orpor" data and store "o" on internal disk 1, 
g "r" on internal disk 2, "p" on internal disk 3, and so forth. 

FIG. 8 depicts a flow-chart 120 illustrating operation of 

LI 

PJ the device 106 within the RAID system 114 of FIG. 7. As shown, 
^ the device 106 receives 122 a data request (e.g., a read or 
- M' write request) from the hierarchically higher RAID controller 

116 and services 124 the request in accordance with the device's 
106 RAID scheme. For example, as described above, if the device 
106 uses RAID 0, the device's 104 RAID controller 108 can store 
25 different strips of data of a write request on different disks 
112a-112n. 

The device 106 may be used in a wide variety of other 
applications. For example, FIG. 9 illustrates use of the device 
106 in a cache 132 for some other data storage system 136 (e.g., 
30 a mass storage device having a larger storage capacity than the 
cache 132) . 
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Despite conventional wisdom that holds high speed memory 
chip caches should be used to mask the slower speed of disk 
based data storage, using device 106 in a cache 132 can offer a 
number of potential advantages over memory chips. For example, 
5 as disks retain their contents absent power, the device 106 can 
offer greater data protection in the event of a power failure. 
The device 104 can also potentially enlarge the storage capacity 
of a cache. Additionally, depending on its configuration, the 
device 104 may also offer better thermal, power, and data 

10 density characteristics. Further, in the current marketplace, 
the device 106 may reduce the cost of a cache 132 relative to a 

1,^, memory chip implementation. Co-pending U.S. Application Serial 

No. , entitled "Disk Cache", describes such a cache in 

Q greater detail. 

11 As shown, in addition to the device 106, the cache 132 
includes a front-end interface 133 that receives requests for 

Q 

3 Storage, a back-end interface 135 that communicates with storage 

136, and a cache manager 134 that performs a wide variety of 
fqi caching tasks. For example, the cache manager 134 can translate 
^ an address of data in storage device 136 to the data's 
M' corresponding address within cache 132 storage 104. That is, 
while a piece of data may have address "00000001" in data 
storage system 136, due to the dynamically changing contents of 
the cache 132, the data may be located at "00005" in the cache 
25 132 at one moment and at location "00009" at another. 

The cache manager 134 can perform a wide variety of other 
caching tasks. For example, in the case of a request for data 
not currently held within the cache 132, the cache manager 134 
may allocate cache space and initiate transfer of data from the 
30 storage device 136 into the cache. The cache controller 134 may 
also remove older items from the cache storage 106, for example. 
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using an LRU (Least Recently Used) data ejection scheme. In 
addition to speeding servicing of read requests, the cache can 
also speed write requests by buffering the write data for 
deferred transfer to storage device 136. 
5 The tasks performed by the cache 132 and device controller 

may be combined or distributed in a wide variety of ways. For 
example, the front-end interface 133, the cache manager 134, and 
the back-end interface 135 may be integrated into the device 
controller 100. 

10 To illustrate different applications described above, FIG. 

10 depicts a data storage system 150 that uses the device 106 in 
|:,^,: a variety of capacities. The sample data storage system 150 
p shown is EMC® Corporation's Symmetrix® data storage system. As 
^1 shown, the Symmetrix® system 150 uses a shared cache 146 to 
^ speed host processor 140a-140n access to data stored by a 

4} collection of storage devices lOOa-lOOn, 106. 

Q 

g In greater detail, the system 152 includes front -end 

^1^ processors 142a- 142n that receive requests from the hosts 14 0a- 
flj 140n for access to data stored by the storage devices lOOa-lOOn, 
i|| 106. The front -end processors 142a- 142n determine whether the 
cache 146 currently stores requested data. If so, the front -end 
processors 142a- 142n can use the cached data to quickly satisfy 
the host 140a-140n request. If not, the front-end processor 
142a-142n can ask a back-end processor 148a-148n to load the 
25 appropriate data into the cache 146 from the storage devices 

lOOa-lOOn, 106. Thus, if another request for the same data soon 
follows, the front-end processors 142a-142n can quickly respond 
to the request without waiting for retrieval by the back-end 
processors 148a-148n. 
30 FIG. 9 also depicts a second cache 144 interposed between 

the hosts 140a-140n and the Symmetrix® system 152. This second 
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level of caching can reduce the number of I/O requests that 
ultimately reach the Symmetrix® system 152. Alternatively, the 
system 152 may feature a wide variety of other cache 
configurations and schemes. 
5 As shown in FIG. 10, the device 106 may fulfill a number of 

different capacities within the system 150, For example, the 
device 106 can provide data storage for cache 144 and/or cache 
146. Additionally or alternatively, the device 106 may provide 
back-end data storage 106c along with or instead of traditional 
10 data storage units lOOa-lOOn. 

FIG. 11 illustrates a sample implementation of the device 
1^^, 106. The sample implementation features a controller card 170 
^ that connects to a collection of storage cards 172a- 172n. The 
Q storage cards 172a- 172n, in turn, provide access to drives 112a- 
112n (e.g., IDE (Integrated Disk Electronics) drives). 

As shown in FIG. 11, the storage cards 172a- 172n are 
divided into banks by parallel interfaces 184a, 184b. For 
example, the parallel interfaces 184a, 184b may feature a 
fij Compact Flash IDE interface that can service eight drive 
28 channels. 

H' The parallel interfaces 184a, 184b receive data requests 

from the controller card 170 and, if necessary, can translate 
these requests into a protocol adopted by the drives 112a- 112n 
(e.g., IDE or SCSI). The parallel interfaces 184a, 184b can 

25 concurrently issue different requests to the drives 112a- 112n. 
Again, generally speaking, the more spindles seeking blocks of 
data, the greater the throughput. 

The implementation shown features serial connections 186a, 
I86n between the parallel interfaces 184a, 184n and the 

30 controller card 170. Thus, the parallel interfaces 184a, 184n 
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may feature queues to buffer data requests received from the 
controller card 170. 

As shovm, the controller card 170 includes a drive 
interface 174 that handles communication with a system using the 
device 106. For example, the drive interface 174 may emulate a 
single Fibre Channel disk drive by implementing a corresponding 
communication protocol. For instance the driver interface 174 
may feature a protocol interface chip such as a Tachyon® PC 
controller. 

The controller card 170 also includes a controller that 
includes processor 180 that implements a given data access 
scheme. The instructions for implementing the storage scheme 
may be stored in memory 178. The processor 180 may access data 
requests received by an I/O subsystem 176 and perform 
calculations (e.g., stripping, error correction, and error 
detection) . After such tasks, the processor 180 can forward a 
data request to a bank interface 182 indicating the bank 184a, 
184b and disk 106a-106n storing a requested block of data (e.g., 
a block of data to read or write) . Based on this information, 
the bank interface 182 can route a data request to the 
determined bank 184a, 184b via a corresponding serial connection 
186a, 186n and await a response. 

This arrangement can also enable utilization of the 
aggregate parallel processing capabilities of the individual 
controller cards to perform distributed computing and I/O tasks. 
This can include performance -enhancing operations such as write 
re-ordering, elevator algorithms, and so forth. 

FIG. 12 depicts a flow- chart illustrating operation of the 
sample implementation shown in FIG. 11. As shown, the device 
receives 192 a data read or write request. For example, the 
device may receive an I/O request specifying an address of a 
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block o£ data storage. The device then determines 194 the 
bank(s) and/or disk(s) storing data block involved in request in 
accordance with the data access scheme implemented by the device 
106 controller. The controller 170 then routes 196 one or more 
5 requests to the appropriate banks. A bank parallel interface 
may queue 198 a request depending on the availability of the 
drive (s) storing the data block. Thereafter, the bank may send 
200 the queued request to the disk(s), await 202 the response 
(e.g., retrieved data or an indication of a successful write), 
10 and forward or compose a result of the disk access to the 

controller. The controller may in turn forward or compose a 
response to whatever entity the device received the original 

21 request from. Alternatively, the device 106 may determine that 

Q 

g| a portion of the spindles are "busy" and queue yet another 
request that may be serviceable from another portion of the 
device. If multiple drives store a requested block, the 
controller may assemble the block as the block portions arrive. 
Again, the implementation and operation illustrated by 
ilj FIGs. 11 and 12 are merely examples. A wide variety of other 

implementations do not feature elements shown in FIG. 11. For 
H' example, a device 106 need not divide components between 

controller 170 and data storage cards 172a, 172n- Additionally, 
components may be arranged in a wide variety of serial and 
parallel configurations depending on the type of drives 112a- 
25 112n, bus architecture, and so forth. 

The techniques described herein are not limited to a 
particular hardware or software configuration and may find 
applicability in a wide variety of computing or processing 
environments. The techniques may be implemented in hardware or 
30 software, or a combination of the two. Preferably, the 

techniques are implemented in computer programs executed by a 
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processor and a storage medium readable by the processor 
(including volatile and non-volatile memory and/or storage 
elements) . 

Each, program may be implemented in high level procedural or 
5 object oriented programming language to communicate with a 
computer system. However, the programs can be implemented in 
assembly or machine language, if desired. In any case the 
language may be compiled or interpreted language. Each such 
computer program may be stored on a storage medium or device 
10 (e.g., ROM, CD-ROM, or hard disk) that is readable by a 
programmable processor. 



Other embodiments are within the scope of the following 



q 
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claims. 
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